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STUDY AND SIMULATION OF SPATIAL VIDEO COMPRESSION FOR REMOTELY 


PILOTED VEHICLES 
S. Knauer 

Ames Research Center 


INTRODUCTION 

Remotely piloted vehicles (RPVs) have limited power for the transmission 
of data and often work in electronically noisy environments that require 
channel coding to trade bandwidth for a better bit-error rate or signal-to- 
noise ratio. Both factors make bandwidth compression highly desirable for 
video transmission from RPVs. 

Two approaches to the bandwidth reduction problem were considered In 
this study and simulation. One was to reduce the data rate by simply 
reducing tue frame rate. The other was to reduce the number of bits required 
to transmit each frame by using digital video compression techniques, specif- 
ically, Hadamard transforms. 


FRAME REDUCTION 

Films taken from a light plane were sped up to approximate an RPV's 
view of the terrain. They were then processed by Aeronutrdhic Ford to pro- 
duce videotaped segments in the standard 30 frames per second format, with 
a limited number of frame changes per second. A rate of n frames per second 
was produced simply by repeating each frame 30/n times, and the n sample 
frames were taken from the film every 1/n s. There were four frame rates 
prepared: 6 frames per second (fps), 3 fps, 1 fps, and 0.5 fps. Ten scenes, 

each 40 to 50 s long, were processed at each of these frame rates, for a total 
of 40 sequences. This tape from Aeronutronlc Ford was the source material for 
the work at Ames. Tape listings of both source and output tapes are given in 
the appendix. 


DIGITAL VIDEO COMPRESSION 
TV Format and Digitization 

Standard video format consists of 30 frames of video per second, each 
frame containing 525 lines. Each frame is divided into two interlaced fields, 
1/60^^ s apart in time. The Ames Video Processor (ref. 1) digitizes the video 
by taking 512 samples per line (8 megasamples per second) and quantizing each 
sample to a 6-blt twos complement binary number. The range of brightness of 
each sample is thus divided into 64 discrete values from -32 (black) through 
0 (grey) to +31 (bright white) . The frame is viewed as a 512 x 525 matrix; 
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the fields are re-interlaced and the l/60*’^-s time difference is Ignored. The 
frame is divided into subpictures eight pels wide by eight lines high. Half 
of the lines in each subpicture (lines 1, 3, 5, 7) come from field 1, the 
other half from field 2 (lines 2, 4, 6» 8); this is shown in figure 1. 

The Hadamard Transform 

The 64 pels in each subpicture are transformed into 64 Hadamard co- 
efficients by digital hardware that implements the Hadamard transform, which 
is done by a series of additions and subtractions. Each of the 64 coeffi- 
cients represents the degree to which a certain vector pattern is present in 
the subpicture. Figure 2 shows the 64 patterns. The subscripts below the 
patterns Indicate the number of black/white or whlte/black transitions in 
each pattern in the vertical and horizontal directions, respectively. The 
number of transitions in each direction is called the vertical or horizontal 
sequency of the vector. Harmuth (ref. 2) gives a detailed treatment of the 
mathematics and applications of Hadamard and Walsh transforms. 

Figure 3 shows typical probability distributions for vector coefficients; 
probability of occurrence is graphed against the value of the coefficient. 

Note that as horizontal or vertical sequency increases, the probability of 
occurrence of magnitudes not near zero drops quickly. This allows many 
coefficients to be replaced by zero and others to be quantized to code them 
as 2- to 5-bit numbers. The advantage of the Hadamard vector representation, 
unlike the pel representation, is that the vector coefficients do not have 
the same probability distributions and do not carry equal amounts of picture 
information. 


Basic Technique of Quantization 

It requires six stages of addition and subtraction to compute a 64-point 
Hadamard transform; thus the Hadamard coefficients derived from 6-blt pel 
brightnesses could be 12 bits long. In the video processor the coefficients 
are truncated after the first two stages of arithmetic so that the coeffi- 
cients are 8-bit numbers. Quantization is used to represent the 8-blt co- 
efficients by 5, 4, 3, or 2 bits. The vector coefficient can assume 256 dis- 
crete values; outpoints divide this range S3nnmetrically about zero into 32, 

16, 8, or 4 subranges. A 5-, 4-, 3-, or 2-bit code is transmitted to indicate 
the subrange into which the vector coefficient falls. The transform decoder 
has representative Values (also symmetrical about zero) that represent the 
coefficient falling in each subrange. Quantization error is the difference 
between the value of the vector coefficient and the value of its "representa- 
tive value" after quantization. 

The work reported in this paper involved (1) selecting the number of bitr 
(from 0 to 7) required for the transmission of each of the 64 coefficients 
(a quantization to 0 bits Implies that the coefficient is not encoded and is 
replaced by zero at the decoder), and (2) determining the outpoints and rep- 
resentative values for each quantization. In addition, some work was done 
on adaptive coding based on the magnitudes of coarse edges in each direction. 
These paramters were based on previous work done at Ames on 8 x g and 4x4 
subpictures, and were determined subjectively. 
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RESULTS 


Specific Quantization Parameters 

The quantizations in table I were used in the video compression algo- 
rithms used to make the videotapes. Each set of outpoints and representative 
values given in the table are coded by two numbers* n and m: n represents 

the number of bits to which the set of outpoints and representative values 
will quantize the vector; m is a scale factor to adjust the quantization to 
the range of vector coefficient values determined experimentally. The m is 
missing for the 5-bit quantization as there is only one; the 7-bit quantiza- 
tion is the 8-bit vector truncated 1 bit; a and b are used to differentiate 
the two 2-bit quantizations; 4-1.3 LS and 3-Linear are special quantizations 
for adaptive modes that will be described later. 

Example: 3-1.0 ± Outpoints 138 

+ Rep. Val. 0 2 5 12 

In the example* vector values 0* 1 are quantized to zero; 2, 3 are 
quantized to 2; 4* 5* 6* 7* and 8 are mapped into 5; 9 and above are quan- 
tized to 12. The preceding sentence remains valid if each number is written 
with a minus sign in front of it; this is the significance of "±" outpoints 
and "±" representative values. Generally* if a representative value r lies 
between outpoints p and q* vector coefficients with absolute magnitudes from 
p + 1 through and including q will be quantized to +r if the coefficient is 
positive* or -r if it is negative. The leftmost representative value* always 
zero in practical quantizations* is assigned to coefficients with magnitudes 
from zero through and Including the value of the leftmost outpoint; the 
rightmost representative value is assigned* with the proper sign* to co- 
efficients whose absolute magnitude exceeds that of the rightmost cutpoint. 

The example shown is a 3-bit quantization with a scale factor of 1.0; 
3-1.3 has larger outpoints and representative values but is a coarser quan- 
tization than 3-1.0; conversely* 3-0.8 has a smaller range but is a finer 
quantization than 3-1.0. 


Nonadaptlve Algorithms 

Tables II* III, and IV give specific bit distributions for the 2-, 1.5-* 
and 1-bit-per-pel (bpp) nonadaptlve algorithms. The vectors are denoted by 
their vertical and horizontal sequency numbers* which are also the subscripts 
in figure 2. The distributions were developed by fitting the ranges of the 
possible quantizations to the experimentally observed ranges of vector co- 
efficient values for typical pictures; they were refined by observations of 
the transformed picture. 


Adaptive Algorithms 

Some preliminary work on real-time adaptive algorithms was done as part 
of this investigation. The first algorithm used two different "options'* — 
sets of outpoints and representative values assigned to each vector. An 
overhead of 1 bit per subpicture is added to determine the option selected. 
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One option was used to code subpictures that were selected as having high 
contrast. This option was selected If either the absolute magnitudes of the 
coefficients of Aq^ or exceeded 6 or if the absolute magnitude of the 
coefficient of A^^ exceeded 4. The full range of the coefficient magnitudes 
is 0 to 127; however^ the largest coefficient values observed for Ag^ and 
A^g were only about 50 or 60. If none of the thresholds were exceeded, the 
low-contrast option was chosen. 


Quantizations for the high-contrast option are coarser, and su>re bits 
are spent on the vectors representing simple edges (lower sequency vectors, 
especially those with zero sequency in one direction) at the expense of com- 
plex edges. Results of this experiment seemed Inconclusive. Apparently, 
not enough correlation exists between the conditions 

(|Ag. I ^ 6 A |A^g| ^ 6 '^|Aj^| t 4} and the amplitudes of the remaining vectoi. 
coefficients to make this particular scheme very useful. Table V lists the 
quantizations used in this algorithm. 


A four-option adaptive scheme was Investigated next. Agj was thresholded 
at 3 [lAgjI^ii) as a test of contrast in the horizontal direction (vertical 
edges are equivalent to horizontal transitions or contrasts) and Ajg was 
thresholded at 3 as a test of vertical contrast. The options were selected 
as follows: 


Low-contrast option was 

selected 

if 

1^01 i 

< 

3 

and 

Horizontal-contrast option was 

selected 

if 

1^01 1 

> 

3 

and 

Vertical-contrast option was 

selected 

if 

lAgi 1 

< 

3 

and 

High-contrast option was 

selected 

if 

1^01 1 

> 

3 

and 


lAlol •= 3 

|AjqI < 3 
1*1 0 1 ~ 3 
l*lol - 3 


An overhead of 2 bits per subpicture is required to code the choice of 
option. The threshold of 3 was determined by experiment. The condition 
(AgjI - 3 is well correlated with Increased range in the magnitudes of Ag^, 

Ag2* Agi^, Ag^, Agg, Ag 7 , Aj j , sud A21. Likewise, |Ajg| t 3 corresponds 
to higher ranges for Ajg, A2g, A^g, Agg, Agg, A^g, Ajj, and AJ2* While 
orthogonal transforms tend to produce uncorrelated coefficients, the expected 
values of the magnitudes of the coefficients averaged over time may be corre- 
lated. Although the value of the Agj coefficient cannot be used to predict the 
exact value of the Agg coefficient, it can be used to predict the range of 
the Agg coefficient. Thus the condition |Ag^| 3 can be used to determine 

the quantization ranges for several vector coefficients, as can the condition 



Table VI gives quantizations used to implement a 1.22-blt/pel algorithm. 
Table VII gives quantizations used in a 1.1-blt/pel algorithm. Table VIII 
gives an estimate of the high (rightmost) cutpolnt in a quantization required 
to code each vector in each option. This information, determined experiment- 
ally, was used to set the quantizations in tables VI and VII. 


Due to the fact that thresholds on Agj and Ajg were used to choose the 
four options, no option needs to include full-range quantizations for the 
coefficients of Ag^ and A^g. A special linear quantization 3-Linear was used 
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to handle ranges of Aq^ or A.q from 0 to 2, and 4-1.3 LS (late start) » which 
Is used for the range above z, begins at 3 to allow a finer quantization of 
the rest of its range. 

More flexible and sophisticated spatial adaptive schemes have since been 
developed at Ames for 4x4 and 8 x g subpictures using the computer and its 
two-way interface fo the video processor (ref, 3). These have not yet been 
implemented In real-time hardware and are still being optimized in software. 
The better ones use three to four options and thresholds on several vectors 
to choose options for "grey wall" (constant or very low contrast scenes), 
medium, or high-contrast scenes. 


SUMMARY AND CONCLUSIONS 

Both frame rate reduction and spatial video compression techniques can 
be used to reduce the bandwidth of RPV video transmission. Mlnlrntjun acceptable 
levels of frame rate and bits spent per pel for both flight and observation 
must be determined by tests with RPV pilots and ground observers. A higher 
frame rate with more spatial compression (and detail degradation) may be more 
useful for piloting the RPV, while a slow fr^e rate (which may make 
identification easier by holding the picture still) with more spatial 
detail might be more useful to the observer. Adaptive schemes for spatial 
video compression are more efficient than fixed schemes; however, more 
research must be done to determine optimal adaptive schemes. Work in this 
area is in progress using the computer interfaced to the video processor 
in the facility at Ames Research Center. 
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APPENDIX 
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TAPE LISTINGS FOR SOURCE AND PROCESSED OUTPUT VIDEOTAPES 


The 1-ln. tapes were played and recorded on IVC 870>C videotape 
recorders. The following Is a tape listing of source tape provided by 
Wrlght-Patterson via Aeronutronlc Ford. 


Scene 

number 

Scene letter 
designation 
(if used) 

6 fpB 

Frame 

3 fps 

rate 
1 fps 

0.5 fps 

1 

B 

2:10-2:45 

15:10-15:45 

28:10-28:45 

41:10-41:45 

2 


3:02-3:40 

16:02-16:40 

29:07-29:47 

42:10-42:47 

3 


4:05-4:50 

17:02-17:50 

30:07-30:55 

43:10-44:00 

4 

F 

5:10-5:55 

18:05-18:53 

31:10-32:00 

44:12-45:00 

5 


6:10-6:55 

19:05-19:50 

32:15-33:05 

45:10-46:00 

6 

D 

7:10-7:50 

20:15-20:55 

33:10-34:00 

46:15-47:00 

7 

E 

8:10-8:55 

21:05-21:53 

34:12-35:00 

47:15-48:00 

8 


9:20-10:05 

22:07-23:05 

35:15-36:10 

48:15-49:10 

9 

C 

10:20-11:10 

23:15-24:07 

36:25-37:15 

49:25-50:15 

10 

A 

11:20-12:12 

24:20-25:07 

37:27-38:15 

50:30-51:17 


Scene letter designation refers to scenes selected for digital video cotopres- 
sion. The numbers refer to tape counter readings corresponding to minutes: 
seconds. 

Brief scene descriptions: 

B, 1. Sweep over highway bridge 

2. I.oad with sharp switchback 

3. Wooded valley with road 

F, 4. Croplands with road, then mountains 

5. Shallow valley with tiny stream or trail 

D, 6. Sweep over suburb to river 

E, 7. Mountains, then dam 

8. SAM site 

C, 9. SAM site followed by canyon 

A, 10. Sweep over water, city, hills 

The tape listings for compressed videotapes 1 and 2 are given on the 
next page; 000 is referenced to the title beginning both tapes, "Ames Research 
Center RPV Data 12/29/75 Video Compression." 
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TABLE I.- QUANTIZATIONS; OUTPOINTS AND REPRESENTATIVE l»ALUES 


5 Bits 


0123579 11 13 

16 20 26 32 41 52 t Outpoints 


0 1 2 3 4 6 8 10 12 15 

18 23 29 36 47 58 t Rep. Value 

4 Bits 

4-1.5 

1 3 6 12 20 30 41 

± Outpoints 


0149 15 23 33 45 

i Rep. Value 

4-1.3 LS® 

3 5 8 12 18 25 34 


(Late Start) 

0 4 6 10 15 22 29 40 


4-1.3 

1 2 5 10 17 26 34 

0 2 4 8 13 21 7.9 39 


4-1.0 

1 2 4 7 11 17 24 

02369 14 21 28 


4-0.8 

01258 13 18 

0 1 2 4 7 11 16 22 


4-0.5 

012469 13 

0 1 2 3 5 8 11 15 


3-1.3 

2 5 12 3-1.0 

138 t Outpoints 


0 3 8 15 

0 2 5 12 t Rep. Value 

3-0.8 

026 3-Llnear® 

0 12 


0 14 9 

0 12 3 

2a 

3 2b 2 

0 6 0 4 



^Quantization for adaptive mode only. 
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TABLF II.- BIT DISTRIBUTION AND QUANTIZATION FOR A 2- BIT/PEL NONADAPTIVE 

ALGORITHM 


Vector 

-► 

00 

01 

02 

Quantization 


7 

5 

4-0.8 

Vector 


10 

11 

12 

Quantization 


5 

4-0.8 

4-0.5 

Vector 

-► 

20 

21 

22 

Quantization 


4-0.8 

4-0.5 

4-0.5 

Vector 


30 

31 

32 

Quantization 


4-0.8 

4-0.5 

4-0.5 

Vector 


40 

41 

42 

Quantization 


4-0.5 

4-0.5 


Vector 

-► 

50 

51 

52 

Quantization 


4-0.5 

4-0.5 


Vector 


60 

61 

62 

Quantization 


4-0.5 



Vector 


70 

71 

72 

Quantization 


4-0.5 




03 

4-0.8 

04 

4-0.8 

05 

4-0.5 

06 

4-0.5 

07 

4-0.5 

13 

4-0.5 

14 

4-0.5 

15 

4-0.5 

16 

4-0.5 

17 

23 

4-0.5 

24 

3-0.8 

25 

3-0.8 

26 

27 

33 

3-0.8 

34 

35 

36 

37 

43 

44 

45 

46 

47 

53 

54 

55 

56 

57 

63 

64 

65 

66 

67 

73 

74 

75 

76 

77 
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TABLE III.- BIT DISTRIBUTION AND QUANTIZATION FOR A 1.5-BIT/PEL 

NONADAPTIVE ALGORITHM 


Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

5 

4-0.8 

4-0.8 

4-0.8 

4-0.5 

4-0.5 

3-1.0 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 

-P 

5 

4-0.8 

4-0.5 

4-0.5 

2a 

2a 

2a 


Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 

-> 

4-0.8 

4-0.5 

3-1.0 

2a 





Vector 

-> 

30 

11 

32 

33 

34 

35 

36 

37 

Quantization 

-> 

4-0.8 

3-1.0 

2a 





ft 

Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 

2a 







Vector 

-+• 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 

2a 







Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

-► 

3-1.0 
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TABLE IV.- BIT DISTRIBUTI(»I AND QUANTIZATION FOR A 1-BIT/PEL 

NONADAPTIVF. ALGORITHM 


Victor 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 

-► 

7 

4-1.5 

4-0.8 

4-0.8 

3-1.0 

2a 

2a 

2a 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 

-► 

4-1.5 

4-0.8 

3-1.0 






Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-0.8 

3-1.0 

3-1.0 






Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 

-► 

4-0.8 








Vector 

-► 

40 

41 

42 

43 

44 

45 

46 

47 

Quantization 

-► 

3-1.0 








V; ctor 


50 

51 

52 

53 

54 

55 

56 

57 

Quii^tizatlon 

-► 

3-1.0 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2a 
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TABLE V.- HIGH AND LOW-CONTRAST OPTIONS IN A TWO-OPTION, 
1.1-BIT/PEL ADAPTIVE ALGORITHM 



Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

4-1.3 

4-1.0 

4-1.0 

2a 

2a 

2a 

2a 

Vector 

-► 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


4-1.3 

4-1.0 

3-1.0 

3-1.0 





Vector 

-► 

20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-1.0 

3-1.0 

3-1.0 






Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 

-► 

4-1.0 

3-1.0 







Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 








Vector 

-V 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Sector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2a 








Low-contrast option 

Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

4-0.5 

3-1.0 

3-0.8 

2b 

2b 

2b 

2b 

Vector 

-► 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 

-► 

4-0.5 

3-1.0 

3-0.8 

2b 

2b 




Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 

-► 

4-0.5 

3-0.8 

2b 

2b 





Vector 

->• 

30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


3-0.8 

2b 

2b 






Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-0.8 

2b 







Vector 

-► 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-0.8 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


2b 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

-► 

2b 
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TABLE VI,- BIT DISTRIBUTION AND QUANTIZATION FOR A 1.22-BIT/PEL 
FOUR-OPTION ADAPTIVE ALGORITHM 


Low-contrast option 


Vector 

-► 

00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

3-Lin 

3-1.0 

3-1.0 

3-0.8 

2a 

2a 

2b 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


3-Lin 

3-1.0 

3-1.0 

2a 

2b 

2b 



Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Qu^tlzatlon 


4-0.8 

3-1.0 

2b 

2b 





Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


3-1.0 

3-1.0 

2b 

2b 





Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 

> 

3-1.0 

2b 







Vector 


50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 

2b 







Vecto- 

-► 

60 

61 

62 

63 

64 

65 

66 

67 

Quantization 

-► 

3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

-y 

2b 








Horizontal-contrast option 

Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Qunatization 


7 

4-1.3 

LS 

4-0.8 

4-0.8 

3-1.0 

3-1.0 

3-1.0 

3-0. { 

Vector 

->■ 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 

->■ 

3-Lin 

3-1.3 

3-1.0 

2a 

2b 

2b 



Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 

->• 

4-0.8 

3-1.0 

2b 

2a 





Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 

-► 

3-1.0 

3-1.0 

2a 






Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 

-► 

3-1.0 








Vector 

-► 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2a 
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TABLE VI.- Concluded 


Vertical-contrast option 

Vector 

-> 

00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

3-Lin 

4-0.8 

3-1.0 

3-0.8 

3-0.8 

3-0.8 

2b 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 

-> 

4-1.3 

LS 

3-1.3 

3-1.0 

2a 





Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-1.0 

3-1.0 

2a 

2b 





Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


4-0.8 

3-1.0 

2a 






Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 

2a 







Vector 

->• 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 

2a 







Vector 

->■ 

60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

-V 

3-0.8 












High-contrast 

option 




Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

4-1.3 

LS 

3-1.3 

3-1.3 

3-1.0 

3-1.0 

2a 

2a 

Vector 

->■ 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


4-1.3 

LS 

4-0.8 

3-1.0 

3-1.0 

2b 




Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-1.0 

3-1.0 

3-1.0 

2b 





Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


4-0.8 

3-1.0 

2b 






Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 

2b 







Vector 

-► 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 

-> 

3-1.0 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


2a 








Vector 

-► 

70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2a 
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TABLE VII.- BIT DISTRIBUTION AND QUANTIZATION FOR A 1.1-BIT/PEL 
FOUR-OPTION ADAPTIVE ALGORITHM 


Low-contrast option 


Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

3-Lin 

3-i.O 

3-1.0 

3-0.8 

2a 

2a 

2b 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


3-Lln 

3-1.0 

3-1.0 

2a 





Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4^0.8 

3-1.0 

2b 

2b 





Vector 

-► 

30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


3-1.0 

3-1.0 

2b 






Vector 

-V 

40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 

2a 







Vector 


50 

51 

52 

53 

54 

55 

56 

57 

Quantization 

->■ 

3-1.0 








Vector 

-► 

60 

61 

62 

63 

64 

65 

66 

67 

Quantization 


3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2b 











Horizontal-contrast 

option 




Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

4-1.3 

LS 

4-0.8 

4-0.8 

3-1.0 

3-1.0 

3-1.0 

3-0.8 

Vector 


10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


3-Lin 

3-1.3 

3-1.0 

2a 





Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-0.8 

3-1.0 

2a 






Vector 


30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


3-1.0 

3-1.0 







Vector 

-> 

40 

41 

42 

43 

44 

45 

46 

47 

Quantization 

-► 

3-1.0 








Vector 


50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 








Vector 


60 

61 

62 

63 

64 

65 

66 

67 

Quantization 

-► 

3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 


2a 
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TABLE VII.- Concluded 


Vertical-contrast option 


Vector 


00 

01 

02 

03 

04 

05 

06 

07 

Quantization 


7 

3-Lin 

4-0.8 

3-1,0 

3-0.8 

2a 

2a 

2b 

Vector 

-V 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


4-1.3 

3-1.3 

3-1.0 

2a 







LS 








Vector 

-► 

20 

21 

22 

23 

24 

25 

26 

27 

Quantization 

-► 

4-1.0 

3-1.0 

2a 






Vector 

-+• 

30 

31 

32 

33 

34 

35 

36 

37 

Quantization 


4-0.8 

3-1.0 

2a 






Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 


3-1.0 








Vector 

-*■ 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 


3-1.0 








Vector 

->■ 

60 

61 

62 

63 

64 

65 

66 

67 

Quanlzation 

-► 

3-1.0 








Vector 


70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

->• 

3-0.8 








Hieh-contrast option 

Vector 

-f 

00 

01 

02 

03 

04 

05 

06 

07 

Quantization 

-> 

7 

4-1.3 

3-1.3 

3-1.3 

3-1.0 

3-1.0 

2a 

2a 




LS 







Vector 

-► 

10 

11 

12 

13 

14 

15 

16 

17 

Quantization 


4-1.3 

LS 

4-0.8 

3-1.0 

3-1.0 





Vector 


20 

21 

22 

23 

24 

25 

26 

27 

Quantization 


4-1.0 

3-1.0 

3-1.0 






Vector 

-► 

30 

31 

32 

33 

34 

35 

36 

37 

Quantization 

-► 

4-0.8 

3-1.0 







Vector 


40 

41 

42 

43 

44 

45 

46 

47 

Quantization 

-► 

3-1.0 








Vector 

-V 

50 

51 

52 

53 

54 

55 

56 

57 

Quantization 

-► 

3-1.0 








Vector 

-► 

60 

61 

62 

63 

64 

65 

66 

67 

Quantization 

-► 

2a 








Vector 

-► 

70 

71 

72 

73 

74 

75 

76 

77 

Quantization 

-► 

2a 
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TABLE VIII.- VECTOR RANGES AS FUNCTION OF OPTION IN A FOUR-OPTION 

ADAPTIVE ALGORITHM 


Vector 

-> 

00 

01 

02 

03 0 

Low/horlz. 

-V 

/ 

/ 

7/10 

5/9 3 

Vert. /high 

-► 

/ 

/ 

9/11 

6/10 4 

Vector 

-► 

10 

11 

12 

13 1 

Low/horiz. 

-► 

/ 

9/10 

5/5 

4/4 2 

Vert. /high 

-► 

/ 

10/13 

6/8 

4/5 3 

Vector 

->• 

20 

21 

22 

23 2 

Low/horiz. 

-► 

14/14 

5/6 

3/4 

3/3 

Vert. /high 

->■ 

16/16 

7/8 

4/5 

3/3 ! 

Vector 

->• 

30 

31 

32 

33 3 

Low/horiz. 


8/8 

4/4 

2/3 

2/2 

Vert. /high 


14/14 

5/5 

3/3 

2/3 

Vector 

->■ 

40 

41 

42 

43 4 

Low/horiz. 


4/3 

3/2 

/ 

/ 

Vert. /high 


5/5 

3/3 

/ 

/ 

Vector 

-+■ 

50 

51 

52 

53 5 

Low/horiz. 

-► 

4/5 

2/2 

/ 

/ 

Vert. /high 

-► 

5/6 

2/3 

/ 

/ 

Vector 

-> 

60 

61 

62 

63 6 

Low/horiz. 


5/5 

/ 

/ 

/ 

Vert. /high 

-> 

6/6 

/ 

/ 

/ 

Vector 

-> 

70 

71 

72 

73 7 

Low/horiz. 


3/4 

/ 

/ 

/ 

Vert. /high 


5/5 

/ 

/ 

/ 
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Figure 3.- Probability distributions of vector coefficient values as 
functions of horizontal or vertical sequency. 



